J . Wright ? On Reduced Convex QP Formulations ofMonotone
نویسنده
چکیده
Techniques for transforming convex quadratic programs (QPs) into monotone linear complementarity problems (LCPs) and vice versa are well known. We describe a class of LCPs for which a reduced QP formulation|one that has fewer constraints than the \stan-dard" QP formulation|is available. We mention several instances of this class, including the known case in which the coeecient matrix in the LCP is symmetric.
منابع مشابه
On Reduced Convex QP Formulations of Monotone LCP Problems
Techniques for transforming convex quadratic programs (QPs) into monotone linear complementarity problems (LCPs) and vice versa are well known. We describe a class of LCPs for which a reduced QP formulation|one that has fewer constraints than the \stan-dard" QP formulation|is available. We mention several instances of this class, including the known case in which the coeecient matrix in the LCP...
متن کاملOn Reduced Convex QP Formulations of
Techniques for transforming convex quadratic programs (QPs) into monotone linear complementarity problems (LCPs) and vice versa are well known. We describe a class of LCPs for which a reduced QP formulation|one that has fewer constraints than the \standard" QP formulation|is available. We mention several instances of this class, including the known case in which the coe cient matrix in the LCP ...
متن کاملOn reduced convex QP formulations of monotone LCPs
Techniques for transforming convex quadratic programs (QPs) into monotone linear complementarity problems (LCPs) and vice versa are well known. We describe a class of LCPs for which a reduced QP formulation|one that has fewer constraints than the \stan-dard" QP formulation|is available. We mention several instances of this class, including the known case in which the coeecient matrix in the LCP...
متن کاملMessage-Passing Algorithms for Quadratic Programming Formulations of MAP Estimation
Computingmaximum a posteriori (MAP) estimation in graphical models is an important inference problem with many applications. We present message-passing algorithms for quadratic programming (QP) formulations of MAP estimation for pairwise Markov random fields. In particular, we use the concaveconvex procedure (CCCP) to obtain a locally optimal algorithm for the non-convex QP formulation. A simil...
متن کاملA simplex like approach based on star sets for recognizing convex-QP adverse graphs
A graph G with convex-QP stability number (or simply a convex-QP graph) is a graph for which the stability number is equal to the optimal value of a convex quadratic program, say P (G). There are polynomial-time procedures to recognize convex-QP graphs, except when the graph G is adverse or contains an adverse subgraph (that is, a non complete graph, without isolated vertices, such that the lea...
متن کامل